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THE APPLICATION IDENTIFIED ABOVE HAS BEEN EXAMINED AND IS ALLOWED FOR ISSUANCE AS A PATENT. 
PROSECUTION ON JHE MERITS IS CLOSED . THIS NOTICE OF ALLOWANCE IS NOT A GRANT OF PATENT RIGHTS. 
THIS APPLICATION IS SUBJECT TO WITHDRAWAL FROM ISSUE AT THE INITIATIVE OF THE OFFICE OR UPON 
PETITION BY THE APPLICANT. SEE 37 CFR L313 AND MPEP 1308. 

THE ISSUE FEE AND PUBLICATION FEE (IF REQUIRED) MUST BE PAID WITHIN THREE MONTHS FROM THE 
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HOW TO REPLY TO THIS NOTICE: 

I. Review the SMALL ENTITY status shown above. 

If the SMALL ENTITY is shown as YES, verify your current 
SMALL ENTITY status: 

A. If the status is the same, pay the TOTAL FEE(S) DUE shown 
above. 

B. If the status above is to be removed, check box 5b on Part B - 
Fee(s) Transmittal and pay the PUBLICATION FEE (if required) 
and twice the amount of the ISSUE FEE shown above, or 



If the SMALL ENTITY is shown as NO: 



A. Pay TOTAL FEE(S) DUE shown above, or 



B. If applicant claimed SMALL ENTITY status before, or is now 
claiming SMALL ENTITY status, check box 5a on Part B - Fee(s) 
Transmittal and pay the PUBLICATION FEE (if required) and 1/2 
the ISSUE FEE shown above. 



II. PART B - FEE(S) TRANSMITTAL should be completed and returned to the United States Patent and Trademark Office (USPTO) with 
your ISSUE FEE and PUBLICATION FEE (if required). Even if the fee(s) have already been paid, Part B - Fee(s) Transmittal should be 
completed and returned. If you are charging the fee(s) to your deposit account, section "4b" of Part B - Fee(s) Transmittal should be 
completed and an extra copy of the form should be submitted. 

III. All communications regarding this application must give the application number. Please direct all communications prior to issuance to 
Mail Stop ISSUE FEE unless advised to the contrary. 

IMPORTANT REMINDER: Utility patents issuing on applications filed on or after Dec. 12, 1980 may require payment of 
maintenance fees. It is patentee's responsibility to ensure timely payment of maintenance fees when due. 
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Certificate of Mailing or Transmission 

1 hereby certify that this Feefs) Transmittal is being deposited with the United 
States Postal Service with sufticient postage for first class mail in an envelope 
addressed to the Mail Stop ISSUE FEE address above, or being facsimile 





(Depositoi's name) 


(Signature) 


(Date) 


1 APPLICATION NO. | FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 



TITLE OF INVENTION: APPROACH FOR ROUTING AN INTEGRATED CIRCUIT 



APPLN. TYPE 



SMALL ENTITY 



ISSUE FEE 



PUBLICATION FEE 



TOTAL FEE(S) DUE 



DATE DUE 



nonpro visional 



YES 



$700 



$0 



$700 



EXAMINER 



ART UNIT 



CLASS-SUBCLASS 



THOMPSON, ANNETTE M 



2825 



716-013000 



03/15/2005 



I . Change of correspondence address or indication of "Fee Address" (37 
CFR 1.563). 

Q Change of correspondence address (or Change of Correspondence 
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Q "Fee Address" indication (or "Fee Address" Indication form 
PTO/SB/47; Rev 03-02 or more recent) attached. Use of a Customer 
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2. For printing on the patent front page, list 

(1) the names of up to 3 registered patent attorneys 
or agents OR, alternatively, 

(2) the name of a single firm (having as a member a 
registered attorney or agent) and the names of up to 
2 registered patent attorneys or agents. If no name is 
listed, no name will be printed. 



3. ASSIGNEE NAME AND RESIDENCE DATA TO BE PRINTED ON THE PATENT (print or type) 

PLEASE NOTE- Unless an assignee is identified below, no assignee data will appear on the patent. If an assignee is identified below, the document has been filed for 
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Th(» nirector of the USPTO is reauested to aoolv the Issue Fee and Publication Fee (if any) or to re-apply any previously paid issue fee to the application identified above. 
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interest as shown by the records of the United States Patent and Trademark Office. ^ 
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The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable. PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant See 37 CFR 1.313 and MPEP 1308. 



1. 



This communication is responsive to BPAI decision of 29 July 2004 . 



2. [3 The allowed claim{s) is/are 16-18.21.23.45.46.50,52 and63-65. renumbered (37 CFR 1.1261 

3. n The drawings filed on are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)n All b)nSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. _ 



3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 
International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

5. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

6. 13 CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) M including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) ^ to Paper No./Mail Date 5. 

(b) (3 including changes required b y thn n ttaohod EKQm i nor'c Amendment / Commont or in the Office action of 

Paper No./Mail Date 9 February 2001 . c^ove^ la^ ^ J^o. 12,, 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

7. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be subnnitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1. □ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO-1449 or PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application (PTO-152) 

6. □ Interview Summary (PTO-41 3), 

Paper No./Mail Date . 

7. ^ Examiner's Amendment/Comment 

8. S Examiner's Statement of Reasons for Allowani 

9. □ Other . 

A. M.Thompsoni 
Primary Examinei 
Technology Center" 
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DETAILED ACTION 



1. The period for seeking court review of the decision by the Board of Patent 
Appeals and Interferences rendered July 29, 2004 has expired. The proceedings as to 
the rejected claims are considered terminated (see 37 CFR 1.197(c)). 

2. Pursuant to the Board Decision on Appeal , claims 1-15, 19, 20, 22, 24-44, 47-49, 
51, 53-62, 66 and 67 are herein cancelled by Examiner's Amendment, infra (MPEP § 
1214.06). Claims 21 , 23, 50 and 52 stand allowed. Claims 16-18, 45, 46 and 63-65 are 
incomplete because they depend from claims that have been cancelled via Examiner's 
Amendment, infra. 

3. Therefore, and further in accordance with MPEP § 1214.06, dependent claims 
16-18, 45, 46 and 63-65 will be rewritten in independent format via Examiner's 
amendment, infra., and will stand allowed. 

4. Appellant's Amendment after Board Decision filed October 4, 2004, will not be 
entered because it amends claims that are subject to cancellation based on Board- 
affirmed claim rejections and fails to rewrite all the dependent claims with Board- 
reversed claim rejections in independent format. 



5. An Examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 
The application has been amended as follows: 



EXAMINER'S AMENDMENT 
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Art Unit: 2825 

6. Cancel claims 1-15, 19, 20, 22, 24-44, 47-49. 51, 53-62, 66 and 67. 

7. Replace the text of claims 16, 18, 45, 63 and 65 as follows: 
i[ewrite G^im l&as follows: 

A method for automatically routing an integrated circuit, the 
method composing the computer-implemented steps of: 

receiving integrated circuit layout data that defines a set of two or more integrated circuit 
devices to ob included in the integrated circuit; 

receiving integrated qircuit connection data that specifies one or more electrical 
connections to oe made between the integrated circuit devices; 

determining, based uponVie integrated circuit layout data and the integrated circuit 

connection data, a set of one or more routing indicators that specify a set of one 
or more preferable intenmediate routing locations through which a routing path is 
to be located to connect first and second integrated circuit devices from the set of 
two or more integrated circujt devices; 

determining, based upon the integrarbd circuit layout data, the integrated circuit 

connection data and the set of\ne or more routing indicators, the routing path 
between the first and second integi^ed circuit devices, wherein the routing path 
satisfies specified design criteria, and wherein determining the routing path 
between the first and second integrateel circuit devices includes performing one 
or more design rule checks on one or m\re portions of the routing path as the 
routing path is being determined; and 

updating the integrated circuit layout data to generate\jpdated integrated circuit layout 
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data tn|at reflects the routing path between the first and second integrated circuit 
devices. 



Rewrite claim loias follows: 



A method fol automatically routing an integrated circuit, the 
method comprising th\ computer-implemented steps of: 
receiving integrated ciraiit layout data that defines a set of two or more integrated circuit 

devices to be included in the integrated circuit; 
receiving integrated circuit qpnnection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; 
determining, based upon the imfegrated circuit layout data and the integrated circuit 

connection data, a set of one or more routing indicators that specify a set of one 

or more preferable intermediate routing locations through which a routing path is 

to be located to connect first anid second integrated circuit devices from the set of 

two or more integrated circuit devli^s; 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data and the set of one c^more routing indicators, the routing path 

between the first and second integratedcircuit devices, wherein the routing path 

satisfies specified design criteria, and whOTein 

determining the routing path betw%n the first and second integrated 
circuit devices includes 

extending the routing path a specified amount to generate an extended 
portion of the routing path, and 
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Hectively performing a design rule check on only the extended portion of 
the routing path; and 

updating the integrated circuit layout data to generate updated integrated circuit layout 
data that reflects the routing path between the first and second integrated circuit 
devices. 



I^ewrite claim^f^s fot^lows: 

A computer-readaSlle medium carrying one or more sequences of one or more 
instructions for automaticallwrouting an integrated circuit, the one or more sequences of 
one or more instructions including instructions which, when executed by one or more 
processors, cause the one or mo\e processors to perform the steps of: 

receiving integrated circuit 1^^ data that defines a set of two or more 
integrated circuit device^o be included in the integrated circuit; 
receiving integrated circuit connection data that specifies one or more electrical 

connections to be made betv)^n the integrated circuit devices; 
determining, based upon the integrated^rcuit layout data and the integrated 

circuit connection data, a set of one or more routing indicators that specify 
a set of one or more preferable intermediate routing locations through 



which a routing path is to be located to connect first and second integrated 
circuit devices from the set of two or more^i^egrated circuit devices; 
determining, based upon the integrated circuit layou^ata, the integrated circuit 
connection data and the set of one or more routing indicators, the routing 
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path between the first and secxind integrated circuit devices, wherein the 
touting path satisfies specified design criteria and wherein determining the 
roMing path between the first and second integrated circuit devices 
includes performing one or more design rule checks on one or more 
portions of the routing path as the routing path is being determined; 
updating the integrated circuit layout data to generate updated integrated circuit 
layout data %at reflects the routing path between the first and second 



intejjrated circi! 
i^a 



Rewrite claimJS as follows 



A system for automaticallyVputing an integrated circuit, the system comprising: 
a data storage mechanism having stored therein 

integrated circuit layout data that defines a set of two or more 
integrated circuit devices to be included in the integrated 
circuit, and 



integrated circuit connection data that specifies one or more 

\ 

electrical connections\to be made between the integrated 

circuit devices; and 
a routing mechanism communicatively defied to the data storage 
mechanism, the routing mechanism^^ng configured to 
determine, based upon the integrated ck^A layout data and the 

integrated circuit connection data^ a set of one or more 

\ 

routing indicators that specify a set omne or more preferable 
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intermediate routing locations through which a routing path is 
to be located to connect first and second integrated circuit 
devices from the set of two or more integrated circuit 
devices, 

deter^iine, based upon the integrated circuit layout data, the 

\itegrated circuit connection data and the set of one or more 
routing indicators, the routing path between the first and 
sec^^xi integrated circuit devices, wherein the routing path 
satisfie^s specified design criteria, and wherein determining 
the routi^ path between the first and second integrated 
circuit devices includes performing one or more design rule 



checks on one or more portions of the routing path as the 



routing path is 



update the integrated drcuit layout data to generate updated 




determined; and 



integrated circuit >layout data that reflects the routing path 
between the first andysecond integrated circuit devices. 





A system for automatically routing an integrated circuit, the system comprising: 
a data storage mechanism having storedW^ 

integrated circuit layout data that defines a set of two or more 
integrated circuit devices to be included in the integrated 
circuit, and 
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integrated circuit connection data that specifies one or more 
^electrical connections to be made between the integrated 
sircuit devices; and 
a routing mecharnism communicatively coupled to the data storage 
mechanisi\^e routing mechanism being configured to 
determine, based upon the integrated circuit layout data and the 

integrated circuit connection data, a set of one or more 
routing indjcators that specify a set of one or more preferable 
intermediateWouting locations through which a routing path is 
to be locatedM^ connect first and second integrated circuit 
devices from \he set of two or more integrated circuit 
devices, 

determine, based upon tP^ integrated circuit layout data, the 

integrated circuit co\Tnection data and the set of one or more 
routing indicators, the routing path between the first and 
second integrated circuit devices, wherein the routing path 
satisfies specified design criteria, and wherein determining 



the routing path betweer^ the first and second integrated 
circuit devices includes 
extending the routing path a specified amount to generate an 
extended portion of the routing path, and 



selectively performing a design rule check on only the 

n 
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extended portion of the routing path; and 
update "the integrated circuit layout data to generate updated 

integrated circuit layout data that reflects the routing path 
betweeun the first and second integrated circuit devices. 



J^MowaDleSUGjecfWatter 

8. Claims 16-18, 21, 23, 45, 46, 50, 52, and 63-65 are allowed. 

9. The following is an Examiner's statement of reasons for allowance: The claims 
are allowed pursuant to the Decision on Appeal of the Board of Patent Appeals and 
Interferences. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

10. Any inquiry concerning this communication or earlier communications should be 
directed to Examiner A.M. Thompson whose telephone number is (571) 272-1909. The 
Examiner can usually be reached Monday thru Friday from 8:00 a.m. to 4:30 p.m.. 

1 1 . Responses to this action should be mailed to the appropriate mail stop: 

Mail Stop 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 
or faxed to: 



